A Binary Integer Programming model for computing DNA Sequence Alignment
نویسندگان
چکیده
منابع مشابه
A Binary Integer Programming Model for Optimal Object Distribution
Whether deploying new distributed software, redeploying existing distributed application components or distributing a standalone legacy application, a key decision that needs to be made is the location of each software component in the target distributed environment. This decision depends on the usage and interaction patterns of the distributable components. For a given pattern of interactions ...
متن کاملDNA Sequence Alignment by Parallel Dynamic Programming
Of late Molecular biology is becoming increasingly dependent on computer science algorithms as research tools. The process of aligning DNA sequences is widely used in modern biological sciences. Genetics databases hold extremely large amount of raw data. The human genome alone has approximately 3 billion DNA base pairs. To search through all this data and to find meaningful relationships in it,...
متن کاملA mixed integer nonlinear programming model for optimizing a gas pipeline transmission linear network
The technical equipment developed and used in both installation and operation processes in refineries, oil and gas pipelines, and gas booster stations has always been expensive. Hence, managers at different organizational levels are keen to find methods to control and reduce these costs. Generally speaking, the operators in a gas booster station choose the operating devices without considering ...
متن کاملA multi objective mixed integer programming model for design of a sustainable meat supply chain network
In the recent decades, rapid population growth has led to the significant increase in food demand. Food supply chain has always been one of the most important and challenging management issues. Product with short age, especially foodstuffs, is the most problematic challenges for supply chain management. These challenges are mainly due to the diversity in the number of these goods, the special n...
متن کاملGradient Methods for Binary Integer Programming
Integer Programming (IP) is a common problem class where decision variables represent indivisibility or yes/no decisions. IP can also be interpreted as discrete optimizations which are extensively used in the areas of routing decisions, fleet assignment, and aircraft/aircrew scheduling. Solving IP models is much harder than solving Linear Programming (LP) models because of their intrinsically c...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: AL-Rafidain Journal of Computer Sciences and Mathematics
سال: 2010
ISSN: 2311-7990
DOI: 10.33899/csmj.2010.163847